package total;

import java.util.Scanner;

/**
 * 已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。
 * 若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)
 * 都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，
 * 计算出一共有多少序列是完美序列。由于答案很大，所有输出答案对1000000007取余后的结果。
 * @author chenxiaokang
 *
 */

public class Ques1539 {
	
	int f[][] = new int[2010][2010];
	int MOD = 1000000007;
	
	public void init(){
		for(int i = 1;i <= 2000;i++)f[1][i] = 1;
		for(int i = 1;i <= 2000;i++){
			for(int j = 1;j <= 2000;j++){
				for(int k = j;k <= 2000;k += j){
					f[i+1][k] = (f[i+1][k] + f[i][j]) % MOD;
				}
			}
		}
	}
	
	public void go(){
		Scanner scan = new Scanner(System.in);
		int n = 0;
		int l = 0;
		this.init();
		while(scan.hasNext()){
			int T = scan.nextInt();
			while(T > 0){
				n = scan.nextInt();
				l = scan.nextInt();
				long sum = 0L;
				for(int i = 1; i <= n;i ++){
					sum = (sum + f[l][i]) % MOD;
				}
				System.out.println(sum);
				T--;
			}
		}
	}
	
	public static void main(String[] args) {
		new Ques1539().go();
	}
}
